Generalization of continuous posets
نویسندگان
چکیده
منابع مشابه
A Generalization of Hiraguchi's: Inequality for Posets
For a poset X, Dim(X) is the smallest positive integer t for which X is isomorphic to a subposet of the Cartesian product of t chains. Hiraguchi proved that if 1 X I > 4, then Dim(X) < [ X l/2]. For each k Q 2, we define Dim,(X) as the smallest positive integer t for which Xis isomorphic to a subposet of the Cartesian product oft chains, each of length k. We then prove that if 1 X I > 5, Dim,(X...
متن کاملPartial metrisability of continuous posets
In this article, we characterise all continuous posets which are partially metrizable in their Scott topology. We present conditions for pmetrizability, which are both necessary and sufficient, in terms of measurements, domain-theoretic bases and, in a more general setting, in terms of radially convex metrics. These conditions, together with their refinements and generalisations, set a natural ...
متن کاملGENERALIZA nON OF CONTINUOUS POSETS
In this paper we develop a general theory of continuity in partially ordered sets. Among the interesting special cases of this theory is the theory of continuous lattices developed by D. Scott, J. Lawson and others. Introduction. In this paper we are going to generalize the concept of a continuous poset, using the theory of Galois connections. In this sense we are following Hofmann and Stralka ...
متن کاملInformation Systems for Continuous Posets
The method of information systems is extended from algebraic posets to continuous posets by taking a set of tokens with an ordering that is transitive and interpolative but not necessarily reflexive. This develops results of Raney on completely distributive lattices and of Hoofman on continuous Scott domains, and also generalizes Smyth’s “R-structures”. Various constructions on continuous poset...
متن کاملA generalization of Chebyshev polynomials and non rooted posets
Bjorner was the first to determine the Mobius functions of factor orders and subword orders. To determine the Mobius functions, he used involutions, shellability, and generating functions. [2][3][4] Bjorner and Stanley found an interesting relation among the subword order derived from a two point set {a, b} , symmetric groups and composition orders. [6] Factor orders, subword orders, and genera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1982
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1982-0662058-8